Error Analysis of CORDIC-Based Jacobi Algorithms
نویسندگان
چکیده
The Jacobi algorithm for eigenvalue calculation of symmetric matrices can be performed with a CORDIC algorithm as its basic module. Recently, a simpliied Jacobi algorithm, by employing approximate rotations based on CORDIC rotations, was proposed. It fully exploits the binary data structure and reduces the overall computational cost signiicantly. In this paper an error analysis of the approximate CORDIC{based Jacobi algorithm and the conventional CORDIC{based Jacobi algorithm is performed. The new algorithm behaves numerically better than the conventional CORDIC{based Jacobi algorithm for xed as well as oating point arithmetic.
منابع مشابه
Ieee Transactions on Automatic Control
| In this paper we take the class of Jacobi-type algorithms and present a systematic way to derive an architecture for execution of the time adaptive QR and QR ?1 algorithms, two members of the class. We know that Jacobi-type algorithms nd natural expression in Cordic arithmetic and that high-throughput implementations ask for parallel operating pipelined Cordic processor elements. Based on thi...
متن کاملPipelined CORDIC based QRD-MVDR adaptive beamforming
Cordic based QRD-MVDR adaptive beamforming algorithms possess desirable properties for VLSI implementation such as regularity and good nite-word length behavior. But this algorithm su ers from speed limitation constraint due to the presence of recursive operations in the algorithm. In this paper, a ne-grain pipelined Cordic based QRD-MVDR adaptive beamforming algorithm is developed using the ma...
متن کاملAn Efficient Jacobi-like Algorithm for Parallel Eigenvalue Computation
A very fast Jacobi-like algorithm for the parallel solution of symmetric eigenvalue problems is proposed. It becomes possible by not focusing on the realization of the Jacobi rotation with a CORDIC processor, but by applying approximate rotations and adjusting them to single steps of the CORDIC i Igorithm, Le., only one angle of the CORDIC angle sequence defines the Jacobi rotation in each step...
متن کاملMultiport Memory and Oating Point Cordic Pipeline in Jacobium Processing Elements
| This paper presents the architecture of Jacobium processing elements. The Jacobium is a dataaow processor aiming at high speed execution of algorithms where Cordic operations play a dominant role. To achieve high throughputs the processing elements are equiped with a deep oating point Cordic pipeline, on-chip multiport memory to buuer operands and results, and several high speed communication...
متن کاملDesign of Jacobi EVD processor based on CORDIC for DOA estimation with MUSIC algorithm
Computing the Eigen Value Decomposition (EVD) of a symmetric matrix is a frequently encountered problem in adaptive (or smart or software) antenna signal processing, for example, super resolution DOA (Direction Of Arrival) estimation algorithms such as MUSIC (MUltiple SIgnal Classification) and ESPRIT(Estimation of Signal Parameters via Rotational Invariance Technique). In this paper the hardwa...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEEE Trans. Computers
دوره 44 شماره
صفحات -
تاریخ انتشار 1995